Step of Proof: fincr_formation
12,41
postcript
pdf
Inference at
*
1
2
2
2
2
I
of proof for Lemma
fincr
formation
:
1.
i
:
2.
f
: {
f
|
i
:{
i1
:
|
i1
(
i
,
j
.
i
<
j
)
i
}
if (
i
=
0) then
else {
f
(
i
- 1)...} fi }
3.
j
:{
k
:
|
k
<
i
} .
f
(
j
)
4.
i
0
(
f
(
i
- 1))
(
f
(
i
- 1)+1)
latex
by (Auto_aux (first_nat 1:n) ((first_nat 2:n),(first_nat 3:n)) (first_tok :t) inil_term)
latex
1
: .....subterm..... T:t1:n
1:
f
(
i
- 1)
2
: .....wf..... NILNIL
2:
f
(
i
- 1)
.
Definitions
False
,
P
Q
,
A
,
A
B
,
t
T
,
a
b
T
Lemmas
int
upper
wf
,
ifthenelse
wf
,
member
wf
origin